/**
 * Created whit IntelliJ IDEA.
 * Description：
 * User：ZHONGCHEN
 * Date:2022-05-12
 * Time:22:54
 */
public class Main {
    /**
     * 944. 删列造序
     * 输入：strs = ["cba","daf","ghi"]
     * 输出：1
     * 解释：网格示意如下：
     * cba
     * daf
     * ghi
     * 列 0 和列 2 按升序排列，但列 1 不是，所以只需要删除列 1 。
     */
    public int minDeletionSize(String[] strs) {
        int n = strs[0].length();
        int ans = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < strs.length - 1; j++) {
                if (strs[j].charAt(i) > strs[j + 1].charAt(i)) {
                    ans++;
                    break;
                }
            }
        }
        return ans;
    }
}
